#include <stdio.h>
int fun1(int x){
	if(x==1||x==2)
	return 1;
	return fun1(x-1)+fun1(x-2);
}
int main(){
	int n=0;
	scanf("%d",&n);
	printf("%d",fun1(n));
	return 0;
} 

